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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

Claim 1 (original) : A shape information coding method 
of coding shape information for identifying a location on 
a digital map, comprising: 

a step of representing, concerning a coordinate string 
including a plurality of nodes corresponding to the shape 
information, location information of a second node or a 
subsequent node thereto with a relative location to a 
starting-end location, using location information of the 
stating-end location or location information of another 
node ; and 

a step of representing the location information of the 
starting-end location with a relative location using 
another shape information. 

Claim 2 (original) : The shape information coding 
method according to claim 1, wherein the relative location 
of the starting-end location is represented by the number 

of nodes from a reference point of the other shape 
information. 



Claim 3 (original) : The shape information coding 
method according to claim 1, wherein the relative location 
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of the Starting-end location is represented by a distance 
from a reference point of the other shape information. 



Claim 4 (original) : The shape information coding 
method according to claim 1, wherein the relative location 
of the starting-end location is represented by a reference 
point of the other shape information. 



Claim 5 (original) : The shape information coding 
method according to claim 1, wherein the relative location 
of the starting-end location is represented by a relative 
coordinate of the other shape information from a reference 
point - 

Claim 6 (original) : The shape information coding 
method according to claim 1, wherein the location 
information of the starting-end location includes 
identifying information of another shape information that 
is to be referenced, the number of nodes of the other shape 
information from a reference point, and a deviation angle 
from an orientation in the other shape information . 



Claim 7 (original) : The shape information coding 
method as set forth in claim 1, wherein the shape 
information represented by the relative location is 
arranged so as to follow another shape information that is 
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to be referenced, and the location information of the 
starting-end location includes the number of nodes of the 
other shape information from a reference point and a 
deviation angle from an orientation in the other shape 
inf ormat ion . 

Claim 8 (currently amended) : The shape information 
coding method according to claim 6 oi: 7 , wherein, when an 
orientation from a node of the starting-end location toward 
a next node matches an orientation in the other shape 
information, the location information of the starting-end 
location omits the deviation angle from the orientation in 
the other shape information and includes at least the 
number of nodes of the other shape information from the 
reference point . 

Claim 9 (original) : The shape information coding 
method according to claim 1, wherein the location 
information of the starting-end location includes 
identifying information of another shape information that 
is referenced, identifying information indicating a 
starting-end location or a terminal end location of the 
other shape information, and an absolute orientation of the 
starting-end location. 
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Claim 10 (original) : The shape information coding 
method according to claim 1, wherein the location 
information of the starting-end location includes 
identifying information of another shape information that 
is referenced, identifying information indicating a 
starting-end location or a terminal end location of the 
other shape information, relative location information to 
the starting-end location or the terminal end location, and 
an absolute orientation of the starting-end location. 

Claim 11 (original) : The shape information coding 
method according to claim 1, comprising a step of 
resampling nodes of the other shape information at equal 
internals, and a step of correcting the starting-end 
location so that the starting-end location corresponds to 
one of the resampled nodes . 

Claim 12 (currently amended) : A computer readable 
recording medium storing a p rogram for causing a computer 
execute the steps of a shape information coding method 
according to any one of claims 1 through 11. 

Claim 13 (original) : A shape information coding 
apparatus used for a transmission- side device for coding 
and transmitting shape information for identifying a 
location on a digital map, comprising: 
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a coding section including: 

means for representing, with a coordinate string 
including a plurality of nodes corresponding to the shape 
information, location information of a second node and a 
node subsequent thereto by a relative location to a 
starting-end location that is a first node, using location 
information of the starting-end location or location 
information of another node; and 

means for representing the location information of the 
starting- end location with a relative location using 
another shape information. 

Claim 14 (original) : A transmission-side device for 
coding and transmitting shape information for identifying 
a location on a digital map, comprising: 

a coding section including: 

means for representing, with a coordinate string 
including a plurality of nodes corresponding to the shape 
information, location information of a second node and a 
node subsequent thereto by a relative location to a 
starting-end location that is a first node, using location 
information of the starting- end location or location 
information of another node; and 

means for representing the location information of the 
starting- end location with a relative location using 
another shape information, 
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Claim 15 (original) : A shape information decoding 
method for decoding shape information for identifying a 
location on a digital map, the shape information being 
coded by representing location information of a 
starting-end location by a relative location using another 
shape information, the shape information decoding method 
comprising : 

a step of decoding the other shape information; 

a step of identifying the starting-end location 
represented by the relative location, using the decoded 
other shape information; and 

a step of decoding the shape information represented 
by the relative location based on the location information 
of the starting-end location. 

Claim 16 (original) : The shape information decoding 
method according to claim 14, wherein the starting-end 
location represented by the relative location is identified 
by the number of nodes from a reference point of the other 
shape inf ormat ion . 

Claim 17 (original) : The shape information decoding 
method according to claim 14, wherein the starting-end 
location represented by the relative location is identified 
by a distance from a reference point of the other shape 
information. 
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Claim 18 (original) : The shape information decoding 
method according to claim 14, wherein the starting-end 
location represented by the relative location is identified 
by a reference point of the other shape information. 

Claim 19 (original) : The shape information decoding 
method according to claim 14, wherein the starting-end 
location represented by the relative location is identified 
by a relative coordinate from a reference point of the 
other shape information. 

Claim 2 0 (currently amended) : A computer readable 
recording medium storing a p rogram for causing a computer 
to execute the steps of a shape information decoding method 
as set forth in any one of claims 14 through 18. 

Claim 21 (original) : A shape information decoding 
apparatus used for a receiving- side device for decoding 
shape information for identifying a location on a digital 
map, the shape information being coded by representing 
location information of a starting-end location by a 
relative location using another shape information, the 
shape information decoding apparatus comprising: 

a decoding section including: 

means for decoding the other shape information; 
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means for identifying the starting-end location 
represented by the relative location, using the decoded 
other shape information; and 

means for decoding the shape information represented 
by the relative location based on the location infonnation 
of the starting-end location. 

Claim 22 (original) : A receiving- side device for 
decoding shape information for identifying a location on a 
digital map, the shape information being coded by 
representing location information of a starting-end 
location by a relative location using another shape 
information, the shape information decoding apparatus 
comprising : 

a decoding section including: 

means for decoding the other shape information; 

means for identifying the starting-end location 
represented by the relative location, using the decoded 
other shape information; and 

means for decoding the shape information represented 
by the relative location based on the location information 
of the starting-end location . 

Claim 23 (new) : The shape information coding method 
according to claim 7, wherein, when an orientation from a 
node of the starting-end location toward a next node 
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matches an orientation in the other shape information, the 
location information of the starting-end location omits the 
deviation angle from the orientation in the other shape 
information and includes at least the number of nodes of 
the other shape information from the reference point. 
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